iT邦幫忙

2021 iThome 鐵人賽

DAY 6
0
自我挑戰組

資料結構到演算法整理心得系列 第 6

線性串列的循環/雙向鏈式儲存 - DAY 6

  • 分享至 

  • xImage
  •  

線性串列的循環鏈式儲存

定義


線性串列的鏈式結構,尾節點的指標會指回首節點
https://ithelp.ithome.com.tw/upload/images/20210920/20107754JsYUBSqdSf.jpg

優缺

優點:

  • 任一節點都可以遍歷所有值
  • 無須先定出儲存空間
  • 可以快速刪除和新增節點

缺點:

  • 節點移失,就會斷鏈

儲存內容特性

  • 現實事物有時間性但無連續性
  • 需要知道下個目標
  • 具重複特性

實際使用

一、生肖:(鼠, 牛)->(牛, 虎)->(虎, 兔)->......->(豬,鼠)
二、景氣循環:(復甦, 擴張)->(擴張, 收縮)->(收縮, 衰退)->(衰退, 復甦)

線性串列的雙向鏈式儲存

定義


線性串列的循環鏈式,且每個指標可以回指向前一個節點
https://ithelp.ithome.com.tw/upload/images/20210920/201077542N8i75wUcU.jpg

儲存內容特性

  • 需要知道下個目標
  • 具重複特性
  • 具返回性

實際使用

一、捷運站:(忠孝新生, 松江南京) <-> (松江南京, 南京復興) <-> (南京復興, 忠孝復興) <-> (忠孝復興,忠孝新生)
二、輪播圖片:(圖片A, 圖片B) <-> (圖片B, 圖片C) <-> (圖片C, 圖片D) <-> (圖片D, 圖片A)


上一篇
線性串列的鏈式儲存 - DAY 5
下一篇
堆疊 - 遞迴 - 費氏數列 - DAY 7
系列文
資料結構到演算法整理心得30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言